//package Demo1_22;
//
///**
// * Created with IntelliJ IDEA.
// * Description:
// * User：Lenovo
// * Date:2025-01-23
// * Time:18:30
// */
//class ListNode {
//    int val;
//    ListNode next;
//    ListNode(int val) {
//        this.val = val;
//    }
//}
//
//public class MiddleOfLinkedList {
//    public ListNode middleNode(ListNode head) {
//        ListNode slow = head;
//        ListNode fast = head;
//        while (fast != null && fast.next != null) {
//            slow = slow.next;
//            fast = fast.next.next;
//        }
//        return slow;
//    }
//        public static void main(String[] args) {
//            // 构建链表 1 -> 2 -> 3 -> 4 -> 5
//            ListNode head = new ListNode(1);
//            ListNode node2 = new ListNode(2);
//            ListNode node3 = new ListNode(3);
//            ListNode node4 = new ListNode(4);
//            ListNode node5 = new ListNode(5);
//            head.next = node2;
//            node2.next = node3;
//            node3.next = node4;
//            node4.next = node5;
//
//            MiddleOfLinkedList solution = new MiddleOfLinkedList();
//            ListNode middle = solution.middleNode(head);
//            System.out.println(middle.val);
//        }
//    }